Groups, periodic planes and 
hyperbolic buildings. 

Alina Vdovina 

Mathematisches Institut 
Beringstr. 1, Bonn 53115 
e-mail: alina@math.uni-bonn.de 



Abstract 

We give an elementary construction of polyhedra whose links are 
connected bipartite graphs, which are not necessarily isomorphic pair- 
wise. We show, that the fundamental groups of some of our polyhedra 
contain surface groups. In particular, we construct polyhedra whose 
links are generalized m-gons. The polyhedra of this type are inter- 
esting because of their universal coverings, which are two-dimensional 
hyperbolic buildings with different links. The presentation of the re- 
sults is done in the language of combinatorial group theory. 



Introduction 

We will call a polyhedron a two-dimensional complex which is obtained 
from several oriented p-gons by identification of corresponding sides. 
Consider a point of the polyhedron and take a sphere of a small radius 
at this point. The intersection of the sphere with the polyhedron is a 
graph, which is called the link at this point. 

We consider the polyhedra such that all links of all vertices are 
connected bipartite graphs. 

We will say, that a polyhedron P is an (m, n)-polyhedron, if the 
girth of any link of P is at least m and each face of P is a polygon 
with at least n edges. 



1 



Let P be a (m, n)-polyhedron such that m and n satisfy the in- 
equahty mn > 2(m + n), which appear in small cancellation theory 
[T^ . The minimal solutions of the equality are (6, 3), (4, 4), (3, 6). 

The universal covering of a (m, n)-polyhedron with the metric in- 
troduced in P,p.l65 is a complete metric space of non-positive cur- 
vature in the sense of Alexandrov and Busemann, 

In chapter 2 we construct a family of (m, n)-polyhedra with a given 
even number of sides of every face, such that the links of vertices are 
bipartite graphs, in general, nonisomorphic. 

Definition. We say that sets Gi, Q2,---, Qk of connected bipartite 
graphs are compatible, if the number of white vertices of all graphs 
of every set is equal to the same number n and there are bijections 
between sets of white vertices for every pair Qi, Qj, j = 2, fc, pre- 
serving the degrees of vertices. 

Theorem 1. Let Qi, G2-,---i Qk be compatible sets of connected bipar- 
tite graphs and k >1. Then there exists a family of finite polyhedra 
with 2/c-gonal faces and links at vertices isomorphic to the graphs from 
Qi, G2,--, Qk- 

Let X be a universal covering of a (m, n)-polyhedron P. Then, 
by a result of Gromov [T^, p. 119, the fundamental group G of P is 
hyperbolic iff X does not contain a flat Euclidean plane. A natural 
question is the following: whether G contains Z © Z if X contains a 
flat plane. 

This question is a particular case of more general problem, formu- 
lated by Ballmann and Erin for polygonal (m, n)-complexes pi,p.l66. 
They solved it for all (3, 6)-complexes ^ and for (6, 3)-complexes in 
the case of euclidean buildings 0. 

In chapter 3 we show that fundamental group of our polyhedron 
contains Z © Z if its universal covering contains a flat plane. 

In chapter 4 we apply the construction from Chapter 2 to prove 
existence of periodic planes in some hyperbolic buildings. 

Definition. A generalized m-gon is a graph which is a union of sub- 
graphs, called apartments, such that: 

1. Every apartment is a cycle composed of 2m edges for some fixed 
m. 

2. For any two edges there is an apartment containing both of them. 
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3. If two apartments have a common edge, then there is an isomor- 
phism between them fixing their intersection pointwise. 

Definition. Let V{p^ m) be a tessehation of the hyperbohc plane by 
regular polygons with p sides, with angles vr/m in each vertex where 
m is an integer. A hyperbolic building is a polygonal complex X, which 
can be expressed as the union of subcomplexes called apartments such 
that: 

1. Every apartment is isomorphic to V{p,m). 

2. For any two polygons of X, there is an apartment containing 
both of them. 

3. For any two apartments Ai,A2 € X containing the same poly- 
gon, there exists an isomorphism Ai A2 fixing Ai D A2. 

Let Cp be a polyhedron whose faces are p-gons and whose links 
are generalized m-gons with mp > 2m + p. We equip every face of 
Cp with the hyperbolic metric such that all sides of the polygons are 
geodesies and all angles are vr/m. Then the universal covering of such 
polyhedron is a hyperbolic building, see [0;. 

In the case p = 3, m = 3, i.e. Cp is a simplex, we can give a 
euclidean metric to every face. In this metric all sides of the trian- 
gles are geodesies. The universal coverings of these polyhedra with 
the euclidean metric are euclidean buildings, see [21, 0- The metric 
characterization of euclidean buildings can be found in [IDj . 

It is known (cf. ^H), that a generalized m-gon is a connected, 
bipartite graph of diameter m and girth 2m, in which each vertex lies 
on at least two edges. A graph is bipartite if its set of vertices can be 
partitioned into two disjoint subsets such that no two vertices in the 
same subset lie on a common edge. The vertices of the one subset we 
will call black vertices and the vertices of the other subset the white 
ones. The diameter is the maximum distance between two vertices 
and the girth is the length of a shortest circuit. 

Let G be a connected bipartite graph on g + r vertices, q black 
vertices and r white ones. Let A and B be two alphabets on q and 
r letters respectively, A = {xi,X2, ■ ■ ■ , Xg} and B = {yi,y2, • • • , Vr}- 
We mark every black vertex with an element from A and every white 
vertex with an element from B. 

We will also define an incidence tableau of such a graph in the 
following way: the first element of each line is a white vertex and 
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all other elements are black vertices incident to this white vertex. 
Different lines correspond to different white vertices. 

Example. For the smallest complete bipartite graph (generalized 2- 
gon) with four vertices, two black xi,X2 and two white yi,y2, the 
incidence matrix will be 
yi- xi X2 

y2- Xi X2 

Define a graph G' , called the dual to G, in the following way: the 
graph G' can be obtained from G by changing black vertices to white 
and vice-versa. (It is easy to see that G and G' are isomorphic as 
ordinary graphs.) 

Similarly, we can define the incidence tableau by "inverse" way, as 
correspondence of black vertices to white ones. For the graph from 
the example we have 

xi: yi y2 

X2- yi y2 

1 Polygonal presentation. 

Definition. Suppose we have n disjoint connected bipartite graphs 
Gi, G2, . . . Gn- Let Pi and Qi be the sets of black and white vertices 
respectively in G,, i = l,...,n; let P = UPi,Q = UQi, Pi n Pj = 
Qi n = for i ^ j and let A be a bijection X: P ^ Q. 

A set K, of /c-tuples (xi, X2, . . . , x^), Xi G P, will be called a polyg- 
onal presentation over P compatible with A if 

(1) (xi, X2, X3, . . . , Xk) G /C implies that (2;2, X3, . . . , x^, xi) G /C; 

(2) given xi, X2 G P, then (xi, X2, X3, . . . , Xk) G K, for some X3, . . . ,Xk 
if and only if X2 and A(xi) are incident in some Gi] 

(3) given xi,X2 G P, then (xi, X2, X3, . . . , x^) G JC for at most one 

X3€P. 

If there exists such JC, we will call A a basic bijection. 

Polygonal presentations for n = 1, k = 3 were listed in ^ with the 
incidence graph of the finite projective plane of order two or three as 
the graph Gi. They were called triangle presentations in that paper, 
because the case A; = 3 was considered. Polygonal presentations for 
A; > 3 were considered in |15j . 
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2 Construction of polyhedra. 



We can associate a polyhedron K on n vertices with each polygonal 
presentation /C as follows: for every cyclic fc-tuple {xi,X2,x^, . . . ,Xk) 
from the definition we take an oriented k-gon on the boundary of 
which the word X1X2X3 ... a;^ is written. To obtain the polyhedron we 
identify the corresponding sides of our polygons, respecting orienta- 
tion. We will say that the polyhedron K corresponds to the polygonal 
presentation IC. 

Lemma|15| A polyhedron K which corresponds to a polygonal pre- 
sentation IC has graphs Gi, G2, . . . , Gn as the links. 

Remark. Consider a polygonal presentation IC. Let Sj be the number 
of vertices of the graph Gi and ti be the number of edges oi Gi, i = 
1, n. If the polyhedron K corresponds to the polygonal presentation 
IC, then K has n vertices (the number of vertices of K is equal to the 
number of graphs), kY^^=iSi edges and X^ILi faces, all faces are 
polygons with k sides. 

Proof of Theorem 1. By the Lemma, to construct the polyhedron 
with given links, it is sufficient to construct a corresponding polygonal 
presentation. 

By the definition of compatible sets of bipartite graphs, there are 
bijections aj,j = 2, ...,k, from the set of white vertices of Gi to the 
set of white vertices Qj preserving the degrees of white vertices. 

We mark white vertices of Qi, i = 1, k, by letters of an alphabet 
Ai, 1 = 1,..., 2k, Ai = {x\, . . . , Xg}, such that the bijections aj,j = 
2,...,k, are induced by the indexes of letters , i.e. Qj(x^) = Xm, 
j = 2, k. We mark black vertices of Qi,i = 1, k by letters of an 
alphabet Bi = {y\,y2, ■ ■ ■ , ul}- So, every edge of Qi,i = 1, k can be 
presented in a form {xl^y\), m = 1, ...,n, I = 1, r. 

Having such a set of bijections aj,j = 2, ...,k of white vertices we 
can choose bijections = 2, ...,k of the set of edges of Qi to the 
set of edges of Qj which preserves aj,j = 2,...,k. Let f3j{x]^y\) = 
xinvj. , then we take the cyclic word {xl^,yl^, ...,xii,yj^, ...,x^, y^^ ) , 
m = 1, ...,n. It = 1, r, t = 1, k, to the set V. We will prove, that 
P is a polygonal presentation. 

For this we need k more families of graphs T~Li,i = l,...,k, such 
that every graph H is contained in Tii if and only if it is dual for a 
graph G from Qi, i = 1, k, and every graph from Qi, i = 1, k, has 
its dual in Hi, i = I, k. 
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We mark black vertices of Tii,i = 1, ...,k by letters of an alphabet 
Ai, i = 1, • • • , 2k, Ai = {x\, . . . , ,T* } and we mark white vertices of 
TCi, i = 1, k by letters of an alphabet Bi = {y\-,y\, ■ ■ ■ , yl}- 

The bijection A from the set P of all black vertices of graphs from 
Qj, j = l,...,k and 'Hj,j = l,...,k to the set Q of all white ones is 
defined by labels: X{xm) = Xm and A(y/) = y]. 

It is necessary to check all axioms of the polygonal presentation for 
an arbitrary 2A;-tuple {xl^,yl, ...,x'm,yj., ■.■,x^,yfj, m = l,...,n,lt = 
1, r,t = 1, k: 

(1) In our construction we take all cyclic permutations of each 2k- 
tuple. 

(2) Let's consider an arbitrary 2fc-tuple from V. There are two pos- 
sibilities: when the tuple starts with an element from Aj or Bj, 
namely (a;^„,y/^., or 

{yi.,xj;t^, .., x^, y^^...x^m^ ,yl~^). In the case of 

{xin,yj., ...,x^,yf^...xi;^^ ,yj~^) we have, that A(x4) is a white 
vertex x^ of some graph G from Qj and yj, is a black vertex of 
G and x^n and yj, are incident in G by the construction of V. 

In the case of (y/^ , .., x^, yf^-Xj^, y/J X{yj.) is a white ver- 
tex yj^ of some graph H from Hj and is a black vertex of 
H and and yj, are incident in H by construction of V- 

(3) Since = 2, k and /3j, j = 2, k are bijections, then there 
is a unique word in V, which contains given subword of length 
two. This proves the property (3) of the polygonal presentation. 

The Theorem is proved. 
We will denote polyhedra constructed in the proof of the Theorem 1 

3 Z Z as a subgroup of the funda- 
mental group of P2. 

In this chapter we give an euclidean metric to every face of P2. In this 
metric all sides of the squares are geodesies and angles are 7r/2. 
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Definition. A plane in the universal covering of P2 is periodic, if 
it is stabilized by a Z © Z subgroup of the fundamental group of P2 ■ 

Theorem 2. If the universal covering U of P2 contains a flat plane 
F, then U contains a periodic plane and tt{P2) contains a subgroup 
isomorphic to Z © Z, where tt{P2) is the fundamental group of P2- 
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Figure 1. 

Proof. All words of the polygonal presentation for P2 have form 
XiUjUiVi. So, in the flat plane F there are x, y, u, v-lines. Let's consider 
an infinite strip S consisting of j;-line L and all squares, which contain 
common edges from L (fig.l). Let v be an internal vertex of S with 
entering edges xi,X2 and leaving edges yi,y2- Because of the finiteness 
of the polyhedron, there is a finite number of x's and y's. So, in our 
infinite strip S there is another internal vertex w with entering edges 
xi,X2 and leaving edges 2/1,2/2- Let the distance between v and w be 
s(the distance is the number of x-edges). Let's consider the rectangle 
R which consists of a part of L between v and w and all squares, 
which contain common edges from L (fig.l). Consider the x-word U 
of length s X2X3...X1 written between v and w. We define the word W 
to be obtained from U by replacing x by u. Then, on the boundary of 
R we can read a word y^^yiW^~^yf ^2/2^/^- We consider a plane F' in U 
tesselated by R. This tesselation exists, because the sum of all angles 
at any vertex of it is equal to 27r (the degree of every vertex is four and 
each angle is '/r/2). The subgroup of 7r(P2)j generated by a = 2/2'^yi 
and b = W^^ is isomorphic to Z © Z and acts on F' uniformly. 
The Theorem 2 is proved. 

Let's note, that polyhedra of type P2 are particular cases of polyg- 
onal complexes (4,4), which were considered in pOj. 
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4 Periodic planes in hyperbolic build- 
ings. 

In this chapter we consider polyhedra whose faces are 2A;-gons and 
whose links are generalized m-gons with km > m + k. We equip every 
face of the polyhedra with the hyperbolic metric such that all sides of 
the polygons are geodesies and all angles are vr/m. Then the universal 
covering of such polyhedra are hyperbolic buildings, see ^ . 

In the hyperbolic case the notion of periodicity should be extended 
to the action of surface groups of genus g >2. 

Definition. We will say, that a tesselated plane is periodic, if 
there exists a genus g > 1 sufrace group acting on it uniformly. 

It is natural question whether fundamental group of a hyperbolic 
polyhedron always contains a surface group, if its universal covering 
contains a hyperbolic plane. In this chapter we will prove that this is 
true for some hyperbolic buildings. For the proofs we will need some 
notations concerning Wicks forms. 

Definition An oriented Wicks form is a cyclic word w = W1W2 ■ ■ ■ W21 
(a cyclic word is the orbit of a linear word under cyclic permutations) 
in some alphabet af^,af^, ... of letters ai, 02, . . . and their inverses 
a^^jCg^,--- such that 

(i) if al appears in w (for e G {±1}) then a^"*^ appears exactly once 
in w, 

(ii) the word w contains no cyclic factor (subword of cyclically con- 
secutive letters in w) of the form OjO"^ or a^^Oi (no cancellation), 

(iii) if a^aj is a cyclic factor of w then a~^a~^ is not a cyclic factor of 

w (substitutions of the form a-a| 1 — > x, aj^a^*^ 1 — > x"^ are 
impossible). 

An oriented Wicks form w = W1W2 ■ ■ ■ in an alphabet A is iso- 
morphic to w' = w'iw'2 in an alphabet A' if there exists a bijection 
(/? : A — > A' with tp{a~^) = tp{a)~^ such that w' and <f{w) = 
if{wi)if{w2) ■ ■ ■ define the same cyclic word. 

An oriented Wicks form w is an element of the commutator sub- 
group when considered as an element in the free group G generated 
by ai, 02, . . . . We define the algebraic genus ga{w) of w as the least 
positive integer ga such that u; is a product of ga commutators in G. 

The topological genus gt{w) of an oriented Wicks form w = wi . . . W2e-iW2e 
is defined as the topological genus of the oriented compact connected 
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surface obtained by labeling and orienting the edges of a 2e— gone 
(which we consider as a subset of the oriented plane) according to w 
and by identifying the edges in the obvious way. 

Proposition The algebraic and the topological genus of an oriented 
Wicks form coincide (cf. 

We define the genus g{w) of an oriented Wicks form w by g{w) = 
9a{w) = gt{w). 

Consider the oriented compact surface S associated to an oriented 
Wicks form w = w\ . . . W2e- This surface carries an immerged graph 
r C 5 such that 5 \ F is an open polygon with 2e sides (and hence 
connected and simply connected). Moreover, conditions (ii) and (iii) 
on Wicks form imply that T contains no vertices of degree 1 or 2 (or 
equivalently that the dual graph of F C 5* contains no faces which are 
1— gones or 2— gones). This construction works also in the opposite 
direction: Given a graph T C S with e edges on an oriented compact 
connected surface S of genus g such that S" \ F is connected and simply 
connected, we get an oriented Wicks form of genus g and length 2e by 
labeling and orienting the edges of F and by cutting S open along the 
graph F. The associated oriented Wicks form is defined as the word 
which appears in this way on the boundary of the resulting polygon 
with 2e sides. We identify henceforth oriented Wicks forms with the 
associated immerged graphs T C S, speaking of vertices and edges of 
oriented Wicks form. 

The formula for the Euler characteristic 

X{S) =2-2g = v-e + l 

(where v denotes the number of vertices and e the number of edges 
in F C S") shows that an oriented Wicks form of genus g has at least 
length Ag (the associated graph has then a unique vertex of degree Ag 
and 2g edges) and at most length 6{2g — 1) (the associated graph has 
then 2(2g — 1) vertices of degree three and 3{2g — 1) edges). 

Definition. We will say that word W is obtained from a word C/ by a 
non-cancelling substitution <I>, if we substitute every letter of U such 
that there is no cancellations between ^{yi) and ^{vj) whenever yiUj 
is a subword of U . 

Obviously, from a disc with the word U on its boundary we can 
get a genus g surface by identification of sides (with the same labels 
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respecting orientation) if and only if a word U is obtained from a 
Wicks form of genus g by non-cancelling substitution. 

Theorem 3. If l2k, A; > 3 is a right-angled hyperbolic building which 
apartments are hyperbolic planes tesselated by polygons with 2k sides, 
then contains a periodic plane under the action of genus g = 2k — 4: 
surface group. 




Proof. Since a right-angled hyperbolic building with given local data 
is unique ( |5 0), then it can be obtained as a universal covering of a 
polyhedron, described in ^5]. As G it is necessary to take a complete 
bipartite graph. This is also a particular case of the construction from 
the chapter 1, when every set of graphs consists from the same graph 
G, which is a complete bipartite graph. Let's consider any apartment 
in hk^k > 3. It is a hyperbolic plane tesselated by regular right- 
angled polygons with 2k sides, such that all vertices of the tesselation 
have degree four. Consider a vertex v such that edges xj and xl 
are entering v and and yj leaving v (fig. 2). There are exactly four 
polygons containing v: 
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1199 h k 1199 h h 

Vj ^iVj ■ -^z Vj ' Vt ^iVt ■ -Xi Vt , 

119 9 k- k- 119 9 h Ic 

Consider the word 
W = xjyl . . .x^y^ {xjyl . . .x'^y'^y^x'^y^ . . .x'^.y^ {x'^y] ...x'',y^)-\ 
written on the boundary of the region D, consisting of polygons 

1199 h h 1199 h h 

XiVj x-Vj . ..xfy'^ , xlylxfyf . . .xf , 

xlyjx1yj...x^yj, xlyjx'lyf...Xgy^{&g.2). The word W can be ob- 
tained from a Wicks form 

U = a?6f ...a^6^(af6?...af)-^6?...aj(6f ...aj6^)-\ 

by a non-cancelhng substitution, defined as follows: af = xf, n = 

3, k, = x^,n = 3, k, = , n = 2, k - l,b^ = y^, n = 
2, k - l,b^ = yj{yt)~^, af = The graph of U is on fig.3. 




Figure 3. 

We can tesselate the hyperbolic plane by the region D, according 
to the word W, since W is quadratic and the sum of all angles at every 
vertex of the tesselation is 27r. 
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The graph of U has 4fc — 6 edges and 3 vertices. The formula for 
the Euler characteristic gives 3 — (4fc — 6) + 1 = 2 — 2g, where g is the 
genus of U. So g = 2k — 4. 

The genus of the word U and therefore of is 2A; — 4 and the 
hyperbohc plane tesselated by -D is a periodic plane under the action 
of genus g = 2k — 4 surface group. 

The Theorem is proved. 

Theorem 4. Let 1^,4 be a hyperbolic building, obtained from the 
hyperbolic polyhedron P4 with a generalized m-gon as a link, m = 
3, 4, 6, 8, then Ijn,4 contains a periodic plane under the action of genus 
g = m — 1 surface group. 




Figure 4. 

Proof. Let's consider any apartment in Ira,4- It is a hyperbolic plane 
tesselated by polygons with 4 sides, such that all vertices of the tesse- 
lation have degree 2m. Consider a vertex v such that edges c\,...,Cm 

are entering v, di, ...,dm leaving v and entering and leaving edges al- 
ternate (fig. 4). There are exactly 2m polygons containing v: aibiCidi, 
aib2Cid2, 02626212^2, ambmCmdm, amhcmdm- Consider the region D 
consisting of those polygons and the word 

W = aibib2^a^^a2...ambmbi^am^, 

written on the boundary of D. 

We can tesselate the hyperbolic plane by the region D, according 
to the word W, since W is quadratic and the sum of all angles at every 
vertex of the tesselation is 27r. 

The genus of the Wicks form W is m — 1 and the hyperbolic plane 
tesselated by -D is a periodic plane under the action of genus g = m — 1 
surface group, the graph of W is on the fig.5. 
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The Theorem is proved. 



ai 


hi 




c ^ ^ 


















V am y 





Figure 5. 



References 

[1] W. Banmann, M. Brin, Polygonal complexes and combinatorial 
group theory, Gcomctriae Dedicata 50 (1994), 165-191. 

[2] W. Ballmann, M. Brin, Orbihedra of nonpositive curvature, Pub- 
lications Matlicmatiqucs IHES, 82 (1995), 169-209. 

[3] S. Barre, Polyedres finis de dimension 2 d courbure <Oetde rang 
2, Ann.Inst.Fourier 45, 4(1995), 1037-1059. 

[4] M. Bourdon, Immeubles hyperboliques, dimension conforme et 
rigidite de Mostow, Geom.Funct.Anal. 7 (1997), 245-268. 

[5] M. Bourdon, Sur la dimension de Hausdorff de I'emsemble limite 
de sous-groups convexes co-compacts, C. R.Acad. Sci.Paris, Serie 1, 
325(1997), 1097-1100. 

[6] D. Cartwright, A. Mantero, T. Steger, A. Zappa, Groups acting 
simply transitively on vertices of a building of type A2, Geometriae 
Dedicata 47 (1993), 143-166. 

[7] M.Cuher, Using surfaces to solve equations in free groups, Topol- 
ogy, v.20(2), 1981 

[8] L.Comerford, C.Edmunds, Products of commutators and products 
of squares in a free group. Int. J. of Algebra and Comput., v.4(3), 

469-480, 1994 

[9] D. Gaboriau, F. Paulin, Sur les immeubles hyperboliques, Geome- 
triae Dedicata 88 (2001), no. 1-3, 153-197. 



13 



[10] R. Charncy, A. Lytchak, Metric characterization of spherical and 
Euclidean buildings Geom. Topol. 5 (2001), 521-550 (electronic) 

[11] E. Ghys, P. de la Harpe (eds.), Sur les groupes Hyperboliques 
d'apres Mikhael Gromov, Birhauser, Boston, Basel, Berlin, 1990. 

[12] M. Gromov, Hyperbolic groups Essays in Group Theory 
(ed.M. Gersten) M.S.R.I.Publ.8, Springer, 1987, 75-263. 

[13] R. Lyndon, P. Schupp, Combinatorial group theory, Springer, 
Berlin, Heidelberg, New York, 1977. 

[14] M. Ronan, Lectures on buildings, Perspectives in mathematics; 
vol.7 (1989). 

[15] A. Vdovina, Combinatorial structure of some hyperbolic buildings, 
Math. Z. 241 (2002), no. 3, 471-478. 



14 



